package cn.edu.xjtu.work.searchBST;

import cn.edu.xjtu.Util.TreeNode.TreeNode;

/**
 * 700. 二叉搜索树中的搜索
 * 
 * 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。
 */
public class Solution {
  /**
   * 
   * @param root
   * @param val
   * @return
   */
  public TreeNode searchBST(TreeNode root, int val) {
    while (root != null) {
      if (val > root.val) {
        root = root.right;
      } else if (val < root.val) {
        root = root.left;
      } else {
        return root;
      }
    }
    return null;

  }
}
